Insertion and Deletion of Words: Determinism and Reversibility
نویسنده
چکیده
The paper addresses two problems belonging to the basic combinatorics of words. They are connected with the operations of sequential insertion and deletion, which are nondeterministic versions of catenation and right/ left quotient. Necessary and sufficient conditions, under which the result of sequential insertion or deletion of two words is a singleton set, are given. Also the situation when the insertion and deletion are inverse to each other, which is not generally the case, is studied.
منابع مشابه
Insertion/deletion polymorphism of angiotensin-converting enzyme and chronic obstructive pulmonary disease: A case-control study on north Indian population
This research aimed to explore the ACE (insertion/deletion) gene association as key factor for chronic obstructive pulmonary disease (COPD) development in north Indian population. A total of 200 clinically diagnosed patients with COPD were selected against 200 healthy individuals. Genetic variations of ACE (insertion/deletion) were evaluated by using polymerase chain reaction ...
متن کاملThe Association Analysis of Vascular Endothelial Growth Factor -2549 Insertion/Deletion Variant and Endometriosis Risk
Endometriosis is a debilitating disorder, defined as the presence of endometrial gland and stroma outside of the uterus. It may affect angiogenesis and vascular endothelial growth factor (VEGF) is one of the angiogenic factors that plays an important role in both physiological and pathological angiogenesis. The present study aimed to evaluate the association of VEGF -2549 insertion/deletion (I/...
متن کاملK−insertion and k−deletion closure of languages
The operation of k−insertion (k−deletion) is a generalization of the catenation (quotient) of words and languages. The k−insertion of w into u = u1u2 consists of all words u1wu2 where the length of u2 is at most k (k−deletion is performed in a analogous fashion). To a language L we associate the set k−ins(L) (k−del(L)) consisting of words with the following property: their k−insertion into (k−d...
متن کاملPolymorphisms of prolactin gene in a native chicken population and its association with egg production
The induction and regulation of broodiness is of the most important role of prolactin in avian species.The promoter region of the prolactin gene is an appropriate model for studying tissue-specific andhormonally-regulated activation of gene transcription. In this study, the association between prolactinpromoter region alleles and egg production in Fars native chickens was investigated. In total...
متن کاملAssociation of Prolactin and Prolactin Receptor Gene Polymorphisms with Economic Traits in Breeder Hens of Indigenous Chickens of Mazandaran Province
Polymorphisms in 5’-flanking region of prolactin (PRL), exon 2 and exon 5 of prolactin receptor (PRLR) genesand its association with growth and egg traits were examined in breeder hens of Mazandaran native fowlsbreeding station. A single nucleotide polymorphism at site C-2402T and a 24 bp nucleotide sequence insertionat situation -382 in 5’-flanking regions of PRL gene were id...
متن کامل